6-path-connectivity and 6-generation
نویسندگان
چکیده
We consider simple connected graphs for which there is a path of length at least 6 between every pair of distinct vertices. We wish to show that in these graphs the cycle space over Z2 is generated by the cycles of length at least 6. Furthermore, we wish to generalize the result for k-path-connected graphs which contain a long cycle. © 2005 Elsevier B.V. All rights reserved.
منابع مشابه
Intrathoracic Airway Tree Segmentation from CT Images Using a Fuzzy Connectivity Method
Introduction: Virtual bronchoscopy is a reliable and efficient diagnostic method for primary symptoms of lung cancer. The segmentation of airways from CT images is a critical step for numerous virtual bronchoscopy applications. Materials and Methods: To overcome the limitations of the fuzzy connectedness method, the proposed technique, called fuzzy connectivity - fuzzy C-mean (FC-FCM), utilized...
متن کاملEccentric Connectivity Index of Some Dendrimer Graphs
The eccentricity connectivity index of a molecular graph G is defined as (G) = aV(G) deg(a)ε(a), where ε(a) is defined as the length of a maximal path connecting a to other vertices of G and deg(a) is degree of vertex a. Here, we compute this topological index for some infinite classes of dendrimer graphs.
متن کاملOn the distance based indices of H-phenylenic nanotorus
Let G be a connected simple (molecular) graph. The distance d(u, v) between two vertices u and v of G is equal to the length of a shortest path that connects u and v. In this paper we compute some distance based topological indices of H-Phenylenic nanotorus. At first we obtain an exact formula for the Wiener index. As application we calculate the Schultz index and modified Schultz index of this...
متن کاملThe Effect of Dams of Sire Path Management on Genetic and Economic Parameters in a Simulated Genomic Selection Program
A deterministic model based on the gene flow method, considering the features of Iranian Holstein cattle population, was implemented in this study to evaluate the effect of altering the number of age-classes in the dams of future sire (DS) path and the number of dams required for breeding a young bull (YB), to be evaluated as future sire, on genetic gain and resultant economic efficiency of a g...
متن کاملRelationship Between Morphological Traits in Rice Restorer Lines at F3 Generation Using Multivariate Analysis
In order to evaluate the relationship between morphological characters in rice lines two populations at F3 generation were grown in research field of Agricultural Sciences and Natural Resource University, Sari, Iran, during 2012. Statistical analysis on important agronomic traits showed that maximum standard deviation belonged to total grain number followed by filled grains per panicle and grai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 301 شماره
صفحات -
تاریخ انتشار 2005